package Sort.SelectionSort;

public class Selection {
    public static void sort(int[] a){
        for (int i = 0; i < a.length-1; i++) {
            //i代表每轮选择最小要交换到的目标索引
            int s=i;//代表最小元素的初始索引
            for (int j = s+1; j <a.length ; j++) {
                if(a[s] > a[j]){
                    s=j;
                }
            }
            if(s!=i){
                exch(a,s,i);
            }
        }




    }




//    private static boolean greater(Comparable v,Comparable w){
//        return v.compareTo(w)>0;
//
//    }
    /*
    数组元素i和j交换位置
     */
    private static void exch(int[] a,int i,int j){
        int temp;
        temp=a[i];
        a[i]=a[j];
        a[j]=temp;
    }
}
